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METHODS AND APPARATUSES FOR 
TIME AND SPACE SWITCHING OF SONET FRAMED DATA 

Vmn OF THE INVENTION 

The invention relates to digital data processing. More particularly, the invention 
5 relates to methods and apparatuses for time and space switching of digital data. 

BACKGROUND OF THE INVENTION 

With the maturation of the computer and surrounding technologies, vast amounts 
of complex, mixed traffic types are transmitted through synchronous optical networks 
(SONETs). The SONET standard is described in the American National Standards 

10 Institute (ANSI) standards Tl. 105 and T 1.1 06 and in the Bellcore Technical 

Recommendations TR-TSY-000253. However, current SONET infrastructure has not 
kept pace with this rapid information technology shift and, as a result, network 
throughput is slowing down significantly due to increased traffic load. 

Carriers that operate SONET-based metropolitan area networks (MANs) are 

1 5 especially impacted by this growing congestion. These carriers operate SONET rings to 
provide carrier services. SONET, and its international variant, Synchronous Digital 
Hierarchy (SDH), are deployed throughout North America, Latin America, Europe, the 
Pacffic Rim and Asia. SONET and SDH are the de facto standard for physical layer 
optical transport. SONET provides massive transport scalability and the ability to 

20 support numerous network elements (NEs). 

Traditional SONET signals were designed based on strictly defined and "chunky" 
telco line rates. Regardless of composition and requirements under such strictly defined 
line rates, traffic must fit into a specific bandwidth slot whether or not the traffic uses the 
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full bandwidth aUocation. Besides these limitations, current SONET equipment does not 
support non- voice digital data such as Ethernet traffic, local area network (LAN) traffic, 
asynchronous transfer mode (ATM) traffic, frame relay (FR) traffic, Internet Protocol 
(IP) traffic. Further, traditional SONET signals are inefficient when carrying non-voice 
data signals. 

The basic building block of SONET networks is the SONET ring connection. 
Figure la illustrates a basic SONET ring connection. SONET switch 100 and SONET 
switch 150 receive optical signals from various devices (not shown in Figure 1). SONET 
switch 100 and SONET switch 150 can be coupled to other SONET switches, or other 
devices that conununicate data usmg optical signals. 

SONET switch 100 and SONET switch 150 communicate using two sets of uni- 
directional signaling pairs. In general, half of the traffic between switches travels over 
one of the signaling pairs and the other half of the traffic travels over the other signaling 
pair. SONET switches communicate according to a predetermined protocol, and at a 

predetermined bit rate. 

Telecommunications (Telco) SONET systems have been designed and 
implemented using digital signaling (DS) technology, which is well known in the art In 
the tables that foUow, bit rates are set forth as bits per second (bps) and multiples thereof. 
The following Telco hierarchy provides a foundation for tlie SONET hierarchy set forth 
below. 



Signal 


Bit Rate 


Channels 


DSO 


64 kbps 


IDSO 


DSl 


1.544 Mbps 


24DS0S 


DS2 


6.312 Mbps 


96DS0S 


DS3 


44.736 Mbps 


28DS1S 
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Table 1 : Telco Hierarchy . 
SONET signals are Synchronous Transport Signals (STS) and Optical Gamer 

(OC) signals. Cominon SONET protocols include the following: 



Signal 


Bit Rate 


Capacity 


STS-1,0C-1 


51.840 Mbps 


. 28DSlsorlDS3 


STS-3, OC-3 


155.520 Mbps 


84 DSlsor3DS3s 


STS-12,OC-12 


622.080 Mbps 


336 DSlsor 12DS3S 


STS-48, OC-48 


2488.320 Mbps 


1344 DSls or 48 DS3s 


STS-192, OC-192 


9953.280 Mbps 


5379 DSlsor 192 DS3s 



Table 2; SONET Hierarchy 

The following table describes SONET inefficiencies when carrying Ethernet signals; 
however, other protocols can be similarly inefficient. 



Ethernet 


Signal 


Bit Rate 


Wasted Bandwidth 


lOBaseT(lOMbps) 


STS-1,0C-1 


51.840 Mbps 


80.7% 


100 BaseT(100 Mbps) 


STS-3, OC-3 


155.520 Mbps 


35.7% 


Gig. E (1000 Mbps) 


STS-48, OC-48 


2488.320 Mbps 


59.8% 



Table 3 : Ethemet/SONET inefficiencies 

In SONET networks, network elements typically convert electrical signals are 
converted to optical signals for transport over SONET connections. The data, however, 
10 is generated and manipulated as electrical signals. For example, telephones convert audio 
signals to analog electrical signals, which are converted to digital electrical signals and 
finally to optical signals. Computer systems generate analog and/or digital signals, which 
are converted to optical signals. The optical signals are transported over SONET 
connections. 

1 5 Figure lb illustrates an example of conversion of electrical signals to optical 

SONET data. User data 1 10 can be any type of digital data, for example, a file generated 
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by a computer system, LAN trafQc, or a telephone call that has been converted to digital 
signals. User data 1 1 0 coming into the SONET system is typically data based on the 
Telco hierarchy, lius, prior to the transport of OC signals, the first stage of the SONET 
transport mechanism usually creates, multiplexes, and manages SONET signals in their 
5 electrical format (e.g., as STS signals). 

User data 1 10 is sent to SONET multiplexing device 140 that adds a path 
overhead header (POH) to user data 1 10 to generate a synchronous payload envelope 
(SPE) 115. subsequently, SONET multiplexing device 140 adds a transport overhead 
header (TOH) and STS frame 120 is formed. STS frame 120 is sent to electrical-optical 
1 0 conversion unit 1 25, vMch creates OC- 1 signal 130. 

STS frame 120 can include various frame sizes and may also be transported at 
various speeds. A standard building block for the STS frame is the STS-1 protocol, 
which specifies 810 bytes transmitted every 125 microseconds (^isec), resulting in a line 
rate of 51.840 Mbps. Accordingly, in Figure lb, an electrical 51.840 Mbps line signal 
1 5 generated by STS-1 frame 120 would result in an optical OC-1 signal on the output of 
electrical-optical conversion unit 125. 

The output of electrical-optical conversion unit 125 can be provided to a second • 
stage of a SONET transport mechanism (not shown in Figure lb) that is used to groom 
multiple signals and add/drop OC-1 signals to create, for example, OC-3 or OC-12 
20 signals. Using this multiple staging format, conventional optical network systems 

provide a flexible design that creates a robust transport layer for various data formats. 

The multiple staging of optical network systems, however, requires a large 
number of varying components to handle the different levels of communication signals. 

-4- 
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Accordingly, the cost of development for conventional optical network systems, and the 
cost of maintaining conventional optical systems is high. Additionally, each time a new 
communications signal is introduced to an existing SONET transport mechanism, the 
staging system that receives/transports the new signal must be reconfigured and/or 
5 replaced with a new staging system. Accordingly, the integration of multiple staging 
components would be a desired result. The integration of these multiple staging 
components into a single optical network design, however, results in several 
disadvantages. 

■ Figure 2 illustrates a basic SONET architecture having multiple SONET switches 
10 communicating at different bit rates. In general, the SONET architecture of Figure 2 
illustrates Metro Access loops and a Metro Transport loop. Metro Access loops are 
relatively low speed (e.g., OC-3, OC-12) connections between SONET switches, such as 
SONET switches 210 and 260, and other devices, such as IP device 200 and FR device 
205 coupled to SONET switch 210 and DSL device 270 and Ethernet device 275 coupled 
15 to SONET switch 260. 

SONET switch 210 is coupled to SONET switch 220 via two OC-3 connections. 
As inentioned above, each SONET connection includes two uni-directional connections 
having the same bit rate. SONET switch 260 is coupled to SONET switch 250 via two 
OC-12 connections. SONET switch 220 is coupled to SONET switch 230 via two OC-48 
20 connections and to SONET switch 240 via two OC-48 connections. SONET switch 250 
is coupled to SONET switch 230 via two OC-192 connections and to SONET switch 240 
via two OC-192 connections. 
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The Metro Access loops generally commuiiicate with devices other than SONET 
switches to bring data into the SONET ring. Therefore, the SONET switches in the 
Metro Access loops generaUy communicate at lower bit rates than could otherwise be 
possible using optical technology. 
5 The SONET switches of the Metro Access loops communicate with SONET 

switches of the Metro Transport at higher bit rates than with the non-SONET switch 
devices. In the Metro Transport communications, multiple Metro Access data streams 
can be combined and be communicated through the network at a higher bit rate than \yhat 
is supported by the non-SONET switch devices. However, as described above, SONET 
10 communications can be bandwidth inefficient when communicating at any bit rate. 

Recently, "data-aware SONET' has been developed that provides statistical 
multiplexing and traffic over-subscription, both of which provide more efficient data 
transfer. However, current switches are Hmited to OC-12 line rates. Another deficiency 
of current SONET equipment is that separate aggregators are required at each line rate. 
1 5 For example, an aggregator receives multiple STS-3 signals and combines them into a 
single STS-12 or STS-48 signal. Further aggregation is provided by additional 
aggregation equipment What is needed is an improved SONET equipment architecture. 
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STTMMARY QP THE INVENTION 

Multiple streams of bits are received. One or more bits are selected from a stream 
of bits based, at least in part, on a space control register value and a time control register 
value. In one embodiment, a time control register stores a value indicating a selected bit 
from a sequence of bits, a counter counts bits in the sequence of bits from a 
predetermined bit, and a comparator is coupled to the time control register and to the 
counter to generate a load signal when a value stored in die time control register and a 
value provided by the counter are equal. The load signal causes the latch to load a value 
ou^ut by the multiplexer. 
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RPTF.F nKSCRIPTION OF THE DRAWINGS 

The invention is illustrated by way of example, and not by way of limitation, in 
the figures of the accompanying drawings m which like reference numerals refer to 
similar elements. 

5 Figure la illxistrates a basic synchronous optical network (SONET) ring 

connection. 

Figure lb illustrates an example of conversion of electrical signals to optical 
SONET data. 

Figure 2 illustrates a basic SONET architecture having multiple SONET switches 
1 0 commimicating at different bit rates. 

Figure 3 Ulustrates one embodiment of a SONET architecture having Trans- 
Metro Optical (TMO) switches. 

Figure 4 illustrates one embodiment of TMO traffic aggregation. 

Figure 5 illustrates a conceptual view of one embodiment of a TMO switch 
15 configuration. 

Figure 6 is a perspective view of one embodiment of a TMO switch chassis. 

Figure 7 illustrates multiple cards to be coupled with a backplane. 

Figure 8 illustrates one embodiment of an interconnection of a trunk card, a 
working cross-connect card, a protection cross-connect card and a tributary card. 

-8- 
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Figure 9a shows a conceptual illustration of a selection of a Master Sync signal 
from a set of potential Master Sync signals. 

Figure 9b is a block diagram of one embodiment of a high speed serial switching 
ASIC (HISSA). 

Figure 10 illustrates one embodiment of a cell for use m a time and space 
switching ASIC (TISSA). 

Figure 11 illustrates one embodiment of a multiplexer architecture for use in a 
TISSA cell. 

Figure 12 is a logical diagram of a layout of cells to provide TISSA functionaHty 
for a single port. 

Figure 13 illustrates one embodiment of a layout of a TISSA. 

Figure 14 illustrates a timing diagram associated with one embodiment of 
detection of a system clock failure. 

Figure 15 illustrates one embodiment of circuitry for detection of a system clock 

failure. 

Figure 16 illustrates a timmg diagram for one embodiment of jitter protection. 
Figure 17 illustrates one embodiment of circuitry for jitter protection. 
Figure 18 is a conceptual illustration of one embodiment of bit stuffing. 
Figure 19 is a conceptual illustration of one embodiment of bit destuffing. 
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Figure 20 illustrates one embodiment of circuitry for detecting a SONET frame 

threshold. 

Figure 21 illustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 
16x16 cross-connect 

Figure 22 illustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 

32x32 cross-connect 

Figure 23 iUustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 

2 1 x22 cross-connect. 
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DFT AILED D HSCRIPTION 

Methods and apparatuses -for and related to SONET data manipulation are 
described. In the following description, for purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the invention. It will 
be apparent, however, to one skilled in the art that the inventi6n can be practiced without 
these specific details. In other instances, structures and devices are shown in block 
diagram form in order to avoid obscuring the invention. 

Reference in the specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure, or characteristic described in connection with the 
embodunent is included m at least one embodiment of the invention. The appearances of 
the phrase "in one embodimenf in various places in the specification are not necessarily 
all referring to the same embodiment 

The description herein is set forth in terms of SONET hierarchies and protocols; 
however, the description applies equally to SDH hierarchies and protocols as weU. 
Described herein are components of, and operations within, a sv^tching system that 
performs switching and routing between interface cards coupled via a backplane. In one 
embodiment, cross-connect components switch SONET formatted data. In one 
embodiment, the switching system interface cards envelope data in a SONET based 
format that includes Bl bit enror checks, framing, and scrambling. To provide sufficient 
bandwidth time and space switcMng is accompUshed by an appUcation specific integrated 
circuit (ASIC) described in greater detail below. The Time and Space Switching ASIC is 
referred to herein as a "TISS A". In one embodiment, the TISSA is an independent 
integrated circuit 
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In one embodiment, the TISSA is a 16x1 1 device Uiat has 16 STS-48 input ports 
on a first side and 1 1 STS-48 ou^ut ports on a second and/or third side and both the I/O 
ports and the TISSA operate a 155 MHz internal clock. The clock frequencies are 
selected for SONET specification compliance, and are not limited by the ASIC design. 
Other clock frequencies could be used for different applications. Also, other I/O port 

layouts can be provided. 

The operational speed set forth above aUows the TISSA to switch an entire STS- 
48 frame between two ports within an 48 clock cycle Wow., The operational speed 
also allows the TISSA to select an STS-1 signal from an STS-48 input frame on a first 
port and switch the selected STS-1 signal to a second port within an 48 clock cycle 
window. In alternate embodiments, the TISSA can switch data using four byte groupings 
of data. TISSA switching characteristics apply to other signal rates (e.g., STS-3. STS-12) 
as well. 

As described in greater detail below, the switching system can include various 
interface cards that support transmission of DS-N, Ethernet, and OC-N signals, where N 
is any SONET supported (e.g., 1, 3. 12. 48, 192. 768) data rate. Further, the DS-N cards 
can be configured to receive/transmit signals in a frame relay (FR) or asynchronous 
transfer mode (ATM) format. The data transfer between the various communications 
cards and the TISSA is performed by a second ASIC, referred to as a High Speed Serial 
ASlCorKSSA. In one embodiment, the HISSA operates on a 77 MHz clock. The 
mSSA generates SONET formatted data and reduces the foo^rint created by the 
. switching system backplane interface between the communications cards and the cross- 
connect card. This results in improved signal integrity, any service in any slot, and 
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differential pair signaling to transmit data at higher frequencies while reducing signal 
lines. 

In one embodiment, the HISSA generates SONET formatted data by performing 
bit stuffing and bit destuffing and scrambling for phase locked loop (PLL) locking. In 
one embodiment, the HISSA reduces the backplane footprint by transforming the 
communications card parallel signals to serial signals and thereafter reversing the 
paraUel-to-serial conversion on the cross-connect card. For example, in one embodiment, 
the switching system supports STS-48 communication bandwidth between cards. 
Accordingly, the HISSA uses differential pair circuitry to generate eight lines (each pair 
operating at 622 MHz) that transfer the data between the communications card and the 
cross-connect card. Subsequently, another HISSA in the cross-connect card regenerates 
the STS-48 data prior to TISSA data switching. 

In one embodiment, the communications cards have the ability to convert a data 
protocol within the card. For example, the switching system could receive a DS-3 frame 
relay input on a first card and switch the signal to an OC-3 output on a second card. In 
particular, the HISSAmSSA switching results in a SONET format output being 
transferred to the second card via the backplane. Additionally, the second card could also 
be configured to switch the data output on the card into an ATM format. Accordingly, 
the output of the second card would be a SONET based OC signal in an ATM, or other, 
format This feature allows the switching system to integrate seamlessly with 
conventional SONET ring systems that use large scale ATM switches to manipulate data 
transmissions. 
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Network Architecture Overview 

Figure 3 illustrates one embodiment of a SONET architecture having Trans- 
Metro Optical (TMO) switches. As described in greater detail below, TMOs provide 
multiple functions and allow non-voice data to be carried in a more efficient manner than 
typical SONET switches. Figure 3 provides an example of a network having TMOs; 
however, the description of Figure 3 in not intended to limit in any way the potential uses 
of a network having one or more TMOs. 

In one embodiment, each TMO provides signal aggregation/concentration and 
time and space switching. Because multiple functionalities are provided by a single 
network device, fewer network devices are required than in current SONET networks. 
As described in greater detail below, the cards inserted into the TMO determines the 
functionality of the TMO, and the TMO can support any provided functionality from any 
card slot 

TMO 300 is coupled to FR device 200 and to IP device 205. TMO 300 can also 
be coupled to other devices such as local area networks, ATM devices or PBXs (not 
shown in Figure 3). Similarly, TMO 320 is coupled to DSL device 270 and to Ethernet 
device 275. TMO 320 can also be coupled to other devices, such as Terabit routers or 
optical cross-connects (not shown in Figure 3). 

TMO 300 and TMO 320 provide an interface between a SONET ring and 
customer premises and/or other non-SONET equipment. Signals passed between 
device 200, IP device 205, or other device (not shown in Figure 3) are typically electrical 
signals; however optical signals can also be supported. Similarly, DSL device 270, 
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Ethernet device 275, or other devices (not shown in Figure 3) communicate with TMO 
320 via electrical and/or optical signals. 

TMO 300 is coupled to TMO 310 in the same manner as SONET switches are 
interconnected. The connection between TMO 300 and TMO 310 is illustrated as OC- 
192; however, any SONET line rate can be used. Similarly, TMO 320 is illustrated 
coi^jled to TMO 3 1 0 with OC-1 92 line rate comiections, while other line rates can be 
used. 

In general, each TMO provides multiple SONET platforms mto a single TMO 
platform. In one embodiment, each TMO provides switching scalabiUty from DS-1 to 
OC-768, full function add/drop multiplexer (ADM) capabilities, multi-service circuit and 
packet provisioning, and advanced bandwidth optimi2ation and management In alternate 
embodiments, other SONET protocols (e.g., bit rates greater than OC-768) can also be 
supported. Switching and routing capabUities are described in greater detail below. 

TMOs are data-optimized SONET transport platforms. In one embodiment, TMO 
switching gear utUizes HISSAs and TISSAs to perform many of the core fimctionaUties. 
As a result, the TMO switch form factor is substantially smaller and consume less power 
than current rack mount SONET systems. In general, the TISSA provides the ability to 
convert data between formats so that the data can be communicated using high speed 
SONET protocols, for example, 00-192. The HISSA supports the ability to route signals 
between TISSAs. The combination of TISSAs and fflSSAs results in a powerM SONET 

switching platform. 

TMOs can be used to transition SONET to a data-centric traffic model by 
sunpUfying current MAN topologies. Using TMOs, carrier customers retain their LAN 
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protocol (Ethernet, ATM, FR, IP) and time division multiplex (TDM) services, which 
allows the customers to preserve their technology investment while receiving the benefit 
of improved SONET communications. 

Within existing MAN topologies, service access multiplexers can be replaced 
with TMO switches at the ingress/egress points of OC-12 to OC-192 local loops and at 
OC-48 to OC-768 MAN edges. TMO switches support the fuU range of SONET line 
rates, and eliminate the discrete network elements previously required at each add/drop 
point. TMO. switching can also be used to interconnect MAN edges with the network 
core. Here, core ATM switches groom aggregated traffic for transport over long haul 
OC-192/OC-768 connections. In one embodiment, TMO switches offer 4:1 statistical 
multiplexing so bandwidth is more effectively used in point-to-point SONET links. 

Figure 4 Ulustrates one embodiment of TMO traffic aggregation. TMO switches 
440, 445, 450 and 455 provide an access loop that operates to couple customer devices to 
a SONET ring. The customer devices are coupled to the respective TMO switches in tiie 
same manner as the customer devices would be coupled to a SONET switch. 

LAN 400, ATM network 405 and PBX 410 are coupled tp TMO switch 440. FR 
device 41 5 and LAN 420 are coupled to TMO switch 445. ATM network 425, PPP 430 
and PLTDM 435 are coupled to TMO switch 450. TMO switches 440, 445. 450 and 455 
are interconnected to provide an Access Loop. TMO switch 455 provides an interface 
between tiie Access Loop and an lOF Ring provided by TMO switches 455, 460, 465 and 
470. TMO switch 470 provides an interface between tiie lOF ring and optical cross- 
connect site 475. 
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Switch Arc->iitfir.tiTTe Overview 

Figure 5 illustrates a conceptual view of one embodiment of a TMO switch 
configuration. In one embodiment, a TMO switch includes a backplane (not shown in 
Figure 5) that interconnects multiple cards that are inserted into slots in TMO switch 
body 500. In one embodiment, the TMO switch has two cross-connect (XC) cards, one 
of which is active, or the working cross-connect (XC-W), and the other of which is a 
protection cross-connect pCC-P) that provides redundancy for the working cross-connect. 

Interface cards are divided into two categories: trunk cards and tributary cards. In 
one embodiment, trunk cards (To through T„) are positioned on one side of the cross- 
connect cards and tributary cards (to through tj are positioned on the opposite side of the 
cross-connect cards. In general, trunk cards are used to provide an interface to one or 
more other devices using high speed SONET connections (e.g., OC-192, OC-768) and 
tributary cards are used to provide interfaces to one or more lower speed devices (e.g., 

DSl,ATM, FR,DS3), 

The cross-connect card allows data to be communicated between tributary cards 
and trunk cards. For example, multiple DS3 tributary cards can receive data &om 
multiple sources and the data received via the tributary cards can be combined and 
communicated to another TMO switch via an 00-48 connection. Alternatively, multiple 
Ethernet and IP cards and receive data &om multiple LANs and the data can be combined 
and transmitted using a SONET protocol where the bandwidth of the SONET protocol is 
more effectively used than if the data were transmitted as described above with respect to 
Table 3. 
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Figure 6 is a perspective view of one embodiment of a TMO switch chassis. 
Chassis 600 includes multiple slots to receive cards (not shown in Figure 6) that provide 
an interface for multiple types of network communications. For example, a card can 
receive and transmit data according to Ethemet protocols, STS-1 protocols, or OC-48 
5 protocols, or any other network communications protocol. 

Cards are inserted into one or more of slots 610. In one embodiment, each slot 
provides the same card interface. Thus, any card can be inserted into any slot In other 
words, any service can be provided by any slot In one embodiment, one or more 
predetermined slots are reserved for cross-connect cards. The cross-connect cards have a 
1 0 different interface than the non-cross-connect cards. 

Chassis 600 includes a backplane in the rear portion 620 of chassis 600. The 
backplane interconnects tiie various card slots with tiie cross-connect card slots. In one 
embodhnent, tiie backplane communicates data using differential pair signaling at a rate 
of 622 Mbits/sec; however, otiier frequencies can be used based on, for example, physical 
1 5 line lengths, card data rates, or other factors. 

In one embodiment, data is communicated over the backplane in a SONET 
format. Each trunk or tributary card converts incoming data to SONET format for 
communication to tiie cross-connect card. The cross-connect card performs time and 
space switching on the SONET formatted data. Each trunk or tributary card receiving 
20 data receives tiie data in SONET format and converts tiie data, if necessary, to tiie proper 
outgoing format. 

Because each card transmits or receives SONET formatted data and tiie cross- 
connect cards switch SONET formatted data, any card can be inserted into any non-cross- 
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connect slot and operate as designed. Thus, users of the TMO are not limited to using 
predetermined sets of cards with predetermined sets of slots. By providing any service 
&om any (non-cross-connect) slot, the TMO is more flexible and more powerful than it 
would be otherwise. 

5 In one embodimfent, cooling fens, power supplies and/or other components can be 

included in upper portion 630, Any maimer of providing sufficient power and cooling 
known in the art can be used with chassis 600. 

. Figure 7 illustrates multiple cards to be coupled with a backplane. For reasons of 
sunplicity, cross-connect cards are not illustrated in Figure 7. In the example of Figure 7, 

1 0 trunk cards 7 1 0 are grouped on one side of the cross-connect slots and tributary cards 720 
are grouped on the opposite side of the cross-connect slots; however, other configurations 
can also be provided. 

Each card, whether a trunk card or a tributary card, has the same electrical 
interface, as described above. Similarly, each slot has a corresponding counterpart 

15 electrical interface. In one embodiment, cards include connector 730 and connector 740. 
Backplane 700 includes connectors 750 and 760 to interconnect with connectors 740 and 
730, respectively. In one embodiment, connectors 740 and 750 provide one or more 
differential pair serial communication lines between a card and the backplane. 

Signals received from a card are roxited, via backplane 700, to a cross-connect 

20 card (not shown m Figure 7). The cross-connect card provides time and space switching 
of signals and outputs one or more data signals in the same format as the signals received 
from backplane 700. The signals output by the cross-connect card are routed to the 
appropriate card by backplane 700. 
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Figure 8 illustrates one embodiment of an interconnection of a trunk card, a 
working cross-connect card, a protection cross-comiect card and a tributary card. While 
the example of Figure 8 describes a single trunk card coupled to a single tributary card 
via a working cross-connect card and a protection cross-connect card, multiple trunk 
cards can be interconnected with multiple tributary cards using the architectures and 
techniques described herein. The example of Figure 8 describes data flow &om tributary 
card 800 to trunk card 860; however, data flow from trunk card 860 to tributary card 800 
is accomplished in the reverse manner. 

Data is received from a tributary source (not shown in Figure 8) by tributary 
interface 805 on tributary card 800. In one embodiment, tributary interface 805 provides 
a parallel interface to the tributary source. The data is optical data and can be received 
from any appropriate optical source. Tributary interface 805 can provide an interface 
with the source in any manner known in the art. Tributary interface 805 converts optical 
data to electrical data and sends the electrical data to HISSA 810. 

fflSSA 8 1 0 converts the parallel data received from tributary interface 805 to one 
or more streams of serial data. In one embodiment, HISSA 810 has four groups, or 
channels, that can transmit or receive serial data; however, any number of groups can be 
provided. In one embodiment one group from HISSA 8 10 is coupled to working cross- 
connect (XC-W) 820 and a second group from HISSA 810 is coupled to protection cross- 
connect pCC-P) 840. The same data is sent to both cross-connects in the same manner, 
niis redundancy provides a more robust TMO; however, a working system can be 
provided without redundant cross-connects. 
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On XC-W 820, fflSSA 825 is coupled to receive serial data from HISSA 810 via 
backplane 890. HISSA 825 converts the serial data to parallel data and sends the data to 
TISSA 830. USSA 830 receives the data from HISSA 825 and switches the data to a 
desired format For example, TISSA 830 can combine three OC-1 signals from three 
5 • tributary cards into a single OC-3 signal that is provided to a trunk card. Other time and 
space switching can be provided by TISSA 830. TISSA fiinctionality is described in 

greater detail below. 

TISSA 830 provides parallel output data in the converted format to HISSA 835, 
which converts the parallel data to serial data and sends the data, over the backplane 890, 
10 to mSSA 865 on trunk card 860. HISSA 865 converts the serial data to parallel data and 
sends the parallel data to trunk interface 870. Trunk interface 870 converts the electrical 
data to optical data and provides the optical signal to a trunk line/device (not shown in 
Figure 8). 

XC-P 840 operates in a simUar manner as XC-W 820. HISSA 845 receives serial 
15 data from HISSA 810 over the backplane 890. HISSA 845 converts the serial data to 
parallel data and provides the parallel data to TISSA 850. TISSA 850 receives the 
parallel data from HISSA 845 and performs the appropriate time/space switching 
functions on the data to generate a parallel output signal. HISSA 855 receives the 
parallel output signal from TISSA 850 and converts the parallel signal to a serial signal. 
20 m.SSA 855 sends the serial signal to HISSA 865 on trunk card 860 over the backplane 
890. 
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High Speed Serializer Architecture 

A HISSA is a device that provides high speed data signals that can be 
communicated over a switching system backplane. In one embodiment, a HISSA 
provides communications channels that are utilized for transport of STS frames between 
5 tributary/trunk cards and a cross-connect card within the switching system. 

The HISSA provides the communications channels through use of a high speed 
serial transmission technology. In one embodiment, each serial channel is rated at 622 
Mbps (STS-12 line rate); however, other communications rates can also be provided. In 
one embodiment, each HISSA provides 16 serial channels (four per group); however, a 
10 different number of channels can be provided Thus, when used on a tributary card, each 
HISSA can accept up to four STS-1/STS-3/STS-12 or one STS-48 input and utilize four 
serial link cores (or groups) to provide sufficient bandwidth for transmission of a STS-48 
signal over the switching system backplane. 

When used on a cross-connect card, each HISSA chip utilizes up to 16 serial links 
1 5 to receive data at the STS-48 signal rate. The HISS As on the cross-comiect card convert 
the serial signals to parallel output signals, for example, up to four STS-1/STS-3/STS-12 
or one STS-48 signal for the cross-connect card to operate on. Multiple HISSAs can be 
used to support signal rates greater than STS-48. For example, four HISSAs can be used 
to support OC-i92 fiber cards. 
20 In one embodiment, a HISSA chip has two sets of pins (I/O buffers) that can be 

used to interface to STS-1/STS-3/STS-12 and STS-48 Une rate signals. Low rate STS 
(LRSTS) ports can be used to interface to 8-bit buses switching at 6.48/19.44/77.76 MHz 
for STS-1/STS-3/STS-12, respectively. High rate STS (HRSTS) ports can be used to 
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interface with STS-48 line rate signals. In one embodiment, there are four HRSTS ports, 
each 16 bits wide switching at 155.52 MHz and four LRSTS ports, each 8 bits wide. 
Each of the LRSTS ports can support any one of STS-1, STS-3 or STS-12 line rates. 
In one embodiment, there are three operating modes for a HISSA chip: 1) 
5 line/trunk card mode; 2) cross-connect mode; and 3) virtual tributary (YT) cross-connect 
interface mode. Abrief description of each follows. In one embodiment of line/trunk 
card mode, the LRSTS ports are used to communicate with up to four devices. Each port 
is independently configurable for STS-1, STS-3 or STS-12. The transmit/receive clocks 
on each 8-bit port switch at 6.48 MHz, 19.44 MHz, or 77.76 MHz for STS7I, STS-3 or 
10 STS-12, respectively. HRSTS ports are not used in this mode. In this mode, four serial 
links are used, each transmitting and receiving a STS-12 line rate signal. If a particular 
LRSTS port is configured for STS-1 or STS-3, the chip internally provided padding with 
dummy overhead and payload stufBng such that the signal transmitted/received over each 
serial link is at the STS-12 line rate. This padding is described in greater detail below. In 
1 5 alternate embodiments, other line rates, a different number of ports, and/or different 
switching speeds can be provided. 

In one embodiment of cross-connect mode, the HISSA uses the HRSTS ports. 
Each HRSTS port is 16 bits wide and switches at 155.52 MHz to provide a STS-48 line 
speed signal. A total of 1 6 serial links are available in this mode, four for each of the 
20 four possible STS-48 signals per HISSA chip. In alternate embodiments, other line rates, 
a different number of ports and/or different switching speeds can be provided. 

In one embodiment of VT cross-connect interface mode, the HISSA chip provides 
the means for the TISSA cross-connect chip to interface to the VT cross-connect. Both 
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the HRSTS ports and the LRSTS ports are used in this mode. The serial links are not 
used in this mode. All four of the LRSTS ports can be use in this mode to interface to the 
VT cross-connect, the data from each of these ports goes through an internal datapath 
and is then interfaced to a 16-bit HRSTS port. Hie signal from the HRSTS is at the STS- 
5 48 line rate. However, the signal may be transformed to four different STS-3 signals on 
the LRSTS side by the HISSA chip because the signal for VT cross-connection is 
assumed to only have a bandwidth of STS-12. In alternate embodiments, other line rates, 
a different number of ports and/or different switching speeds can be provided. 

In one embodiment, the HISSA aligns incoming frames with a Master Sync signal 
10 to eliminate skew. In one embodiment, the HISSA can also perform scrambling, Bl byte 
generation and check only on the backplane side. No Bl generation and checks are 
performed on the HRSTS and LRSTS line ports. Loss of signal (LOS), alarm indication 
signals (AIS) and loss of frame (LOF) checks are also performed on the backplane side 
only. 

15 In one embodiment, HISSAs intemally derive a 77.76 MHz system clock from an 

externally supplied 155.52 MHz clock; however, other clock speeds can also be used. In 
an alternate embodiment, a HISSA can operate on a 77.76 MHz external clock signal. In 
one embodiment, the interfaces to the serial links operate on a 4-bit bus switching at 
1 55.52 MHz. The input STS ports have FIFO queues with write pointers controlled by 

20 the receive clocks (6.48/19.44/155.52 MHz) and the read pointers are controlled by the 
system clock. The FIFO queues assist in reducing, or eliminating, skew in the incoming 
frames with respect to the Master Sync signal. 
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In one embodiment, HISS As have the ability to select between a main and a 
standby set of system clocks and Master Sync sources.' The HISS A chips" also provide 
the ability to derive" a master sync signal from one of the 16 serial link receivers. This 
provides the ability to reliably transmit a high speed master sync signal from the cross- 
5 connect card to each of the line cards without requiring dedicated traces in the backplane. 

Figure 9a shows a conceptual illustration of a selection of a Master Sync signal 
from a set of potential Master Sync signals. The embodiment of Figure 9a is described in 
terms of 16 potential Master Sync signals; however, any number of potential Master Sync 
signals can be provided. 
1 0 Each of serial receivers 905 receives a serial data signal. In one embodunent, the 

serial data signals are received at a rate of 622 Mbits/sec; however, other data rates can 
also be supported. Each serial receiver has an associated sync detect circuit 915 that 
detects the beginning of a frame of data in the stream of data represented by the data 
signals received by the serial receivers. 
1 5 Assuming 1 6 data signals are received, there are 1 6 start frames, one for each of 

the sync detect cbcuits. These 16 signals are input to multiplexer 925, which selects one 
of the 1 6 signals. The selected signal is used to derive the Master Sync signal. The 
embodiment of Figure 9a provides an altemative to physically transmitting the Master 
Sync signal across the backplane. In other words, the embodiment of Figure 9a 
20 elimmates the need to physically transmit the Master Sync signal across the backplane to 
multiple components. 

Figure 9b is a block diagram of one embodiment of a HISSA. For reasons of 
simplicity, only the 16-bit HRSTS ports are shown in Figure 9. LRSTS ports are 
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implemented in a similar manner. HISSA 900 as illustrated in Figure 9 includes four 

groups (Group 0, Group 1, Group 2 and Group 3); however, a HISSA can have any 

number of groups. In general, each group includes a parallel/serial conversion circuit 

(910, 930, 950 and 970), a transmitter (915, 935, 955 and 975), and areceiver (920, 940, 

5 960 and 980). HISSA 900 also includes control interface 990. 

In one embodiment, each HRSTS group receives a 16-bit parallel electrical signal 

from an interface device (e.g., tributary interfece 605, trunk interface 660) or from a 

TMO backplane (not shown in Figure 9). In alternate embodiments, the parallel signal 

can have a different bit width, for example, 8 bits, 32 bits, 64 bits or 128 bits. The 

1 0 parallel/serial conversion circuit can convert parallel electrical signals to one or more 

serial electrical signals and can convert one or more serial electrical signals to a parallel 

electrical signal. Parallel/serial conversion can be accompUshed in any manner known in 

the art. 

In one embodiment, each group includes a transmitter circuit that can transmit up 
1 5 to four serial signals. In alternate embodiments, a transmitter circuit that can transmit a 
different number of serial signals can be provided. In one embodiment, each group also 
includes a receiver circuit that can receive up to four serial signals. In alternate 
embodiments, a receiver circuit that receive a different number of serial signals can be 
provided. 

20 In one embodiment, the number of serial signals used to transmit a corresponding 

parallel signal is determined by the bandwidth of the backplane. For example, if the 
backplane can support transmission of data at a rate of 622 Mbps, any parallel signal that 
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provides data at a lower bit rate can be transmitted by a single serial signal. Signals that 
provide data at a higher bit rate are supported by multiple serial signals. 

In one embodiment, a parallel signal received by a first group (e.g., group 0) can 
be transmitted by the transmitter of that group as well as a second group (e.g., group 1). 
5 This provides support for redundant cross-connects. Multiple groups can also be used to 
receive redundant data. 

Data is received in the opposite manner as described above for transmission. 
Serial data is received by one or more lines by a group receiver. The data is converted 
from serial to parallel by a parallel/serial conversion circuit (e.g., 910, 930, 950, 970). 
1 0 The parallel data is output via a parallel I/O port. 

Time/Soace Switching Architecture 

As described in greater detail below, the time/space switchmg architecture 
accomplishes space switching with an array of mxiltiplexers and time switching with a 
combination of counters and comparators. Both the multiplexers and the combination of 
1 5 counters and comparators are controlled by programmable registers. The 

programmability of the registers allows switching between different data formats. This 
combination provides cross-connect functionality at a significantly high speed. In one 
embodiment, cross-connect fimctionality can be provided at 1 55.5 MHz as specified by 
SONET specifications. 

20 In one embodiment, a TISSA provides non-blocking time and space switching of 

SONET frames. In one embodiment, a TISSA has 16 input ports, each of which can 
receive STS-48 frames. A TISSA can also receive two STS-192 firames utilizing four 
ports per STS-192 fi^e. The received STS frames are cross-switched to eleven output 
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ports. Up to 1 1 output ports can output STS-48 data, or two STS-192 frames can be 
output utilizing four ports per STS-192 frame. The switching configuration is stored in 
register arrays that are progranuned by a microcontroller or in another manner. In 
alternate embodiments, the microcontroller can be external to the TISSA, or the 
microcontroller can be part of the TISSA. 

In one embodiment, a TISSA provides the capability to extract any byte from 
incoming frames and manipulate any desired byte of the outgoing frames. Thus, a TISSA 
can switch data formats between the input and output ports. The TISSA architecture 
described herein is a 16x11 device. A larger time/space switch matrix can be constructed 
by cascading two or more TISSAs. For example, matrix sizes of 16x1 6, 16x22 and 
21x22 can be achieved by using two and four TISSAs. 

In one embodiment, a TISSA can align incoming frames with a master 
synchronization signal to eliminate skew in the data. In one embodiment, a TISSA can 
remove a skew of up to ±5 clock cycles in the incoming frames. In one embodiment, a 
TISSA can modify the HI byte of an outgoing frame when the conesponding path is 
equipped with a New Data Flag. 

In one embodiment, a TISSA is synchronized with a single 155.52 MHz clock 
signal and is configured and controlled by a MPC8260 microcontroller available from 
Motorola, Inc. of Schaumburg, Illmois. A TISSA can also support a clock speed of 66 
MHz for the microcontroller interface. Other clock speeds and other microcontrollers 
can also be used. 

Figure 10 illustrates one embodiment of a cell for use in a TISSA. As described 
in greater detail below, a TISSA is built of multiple cells interconnected by buses and 
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other circuitry. Each cell can be programmed to select a particular stream of bits &om 
multiple parallel bit streams and to select a particular bit from the selected bit stream. 
Arrays of cells can be used to progranamably select bytes of data and convert between 
signal formats at line speed data rates. 
5 * Multiplexer 1 000 receives a parallel electrical signal from a bus (not shown in 

Figure 10). In one embodiment, multiplexer 1000 is a 32:1 multiplexer; however, other 
multiplexer widths can be used based on, for example, the type and fonnat of data to be 
received and converted. One embodiment of a multiplexer architecture that can be used 
is described in greater detail below with respect to Figure 9. 
10 Space control register 1010 provides select lines, labeled "Space Control Signals" 

to multiplexer 1000. The value stored in space control register 1010 determines the input 
line to multiplexer 1000 that is passed. Multiplexing can be accomplished by any manner 
known in the art. The data stream that is passed by multiplexer 1000 is labeled "Selected 
Data." The Selected Data is provided to latch 1050. Latch 1050 operates to latch 
1 5 selected bits from the Selected Data stream in response to the Load Signal. 

Time control register 1030 is a programmable register that is used to select bits 
from the Selected Data stream. Counter 1040 is a counter that counts bit slots in the 
Selected Data stream. Counter 1040 is reset by a timer or other circuitry (not shown in 
Figure 10) that is synchronized with the incoming data streams. For example, the 
20 beginning of each SONET frame can generate a control signal that is used to reset the 
counter. Bits are then selected based on an offeet from the beginning of the frame. 

Comparator 1020 receives signals from time control register 1030 and counter 
1 040. When the value provided by time control register 1 030 is equal to the value 
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provided by counter 1040, comparator 1020 asserts the 'Toad Signal" that causes latch 

1050 to latch the bit value provided by the Selected Data stream. Latch 1 050 also 
receives a clock si^ial from a clock signal generation circuit (not shown in Figure 10). 
The clock signal can be generated in any manner known in the art. 
5 The signal output by latch 1 050 representing the selected bit is output is input to 

multiplexer 1060. In one embodiment, multiplexer 1060 also receives a signal output by 
a previous cell, if the current cell is not the first cell in the array of cells. Control logic 
1070 provides a select signal to multiplexer 1060. Multiplexer 1060 passes the data 
received from the previous cell except v^dien latch 1050 provides data from the Selected 
1 0 Data stream. Thus, cascaded cells can reformat the input data and latch the input data via 
latch 1090 prior to passing the input data to the subsequent cell. 

In one embodiment control logic 1070 is coupled to space control register 1010 
and time control register 1030 to determine when the data provided by the latch is the 
desired data. Latch 1090 outputs a value that is provided to a subsequent cell in the array 
15 of cells. Space control register 1010 and time control register 1030 are illustrated as 
separate registers; however, space control register 1010 and time control register 1030 
can be two fields in a single physical register. In one embodiment space control register 
1010 and time control register 1030 is programmed by a microcontroller that is external 
to the TISSA chip; however, space control register 1010 and time control register 1030 
20 can be programmed in another manner. 

Figure 11 illustrates one embodiment of a multiplexer architecture for use in a 
TISSA cell. The example of Figure 1 1 assumes a 32-bit input signal, however, a 
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different multiplexer configuration can be used to support a different bit sized input 
signal.. The example of Figure 11 also provides support for alarm (AIS) signals. 

In one embodiment, multiplexer 1000 includes four 8:1 multiplexers (1 100, 1110, 
1 120 and 1130) and one 6:1 multiplexer 1 150. Space control register 1010 provides a 
5 three-bit control signal to each of multiplexers 1 1 00, 1 1 1 0, 1 1 20 and 11 30. The control 
signal to the 8: 1 multiplexers causes each of the 8: 1 multiplexers to pass one of tiie eight 
signals received. The signals output by the 8:1 multiplexers are input to multiplexer 
1 150, which also receives as inputs a logical high signal and a logical low signal. 

Space control register 1010 also provides a tiiree-bit control signal to multiplexer 
10 1150. Multiplexer 1150 selects between tiie four signals provided by multiplexers 1 100, 
1 1 10, 1 120 and 1 130 and tiie logical high and low signals. The signal output by 
• multiplexer 1 150 is the Selected Data signal described above. The logical high and low 
signals allow alarm or other signals to be generated by a TISSA. 

Figure 12 is a logical diagram of a layout of cells to provide TISSA functionality 
15 for a single port. In one embodiment, each cell in Figure 12 includes tiie circuitry 

described above witia respect to Figures 1 0 and 1 1 , The exception to the cell layouts is 
the first column of cells that do not include data coming from a previous cell. For one 
embodiment, the input to tiiese cells the tied to ground or a logical "zero" signal. 

In one embodiment, each port has 16 incoming data lines and 48 control registers, 
20 24 along the top of tiie array of cells and 24 along the bottom of the array of cells. In one 
embodiment, the control registers along tiie top of tiie array provide tiie same values as 
the corresponding control registers along the bottom of the array. To provide a single 16- 
bit port, a 16x24 array of cells is provided. The control registers of Figure 12 mclude 
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both the space control registers and the time control registers described above. Each cell 
receives each of the 16 input port lines and control lines from one of the control registers. 

TTSSA Floor Plan 

Figure 13 illustrates one embodiment of a basic layout, or floor plan, of a TISSA. 
5 Because there are a large number of ceils that are highly interconnected, without a proper 
floor plan, it is difficult to route the interconnecting metal wires. In one embodiment, 
floor planning is accomplished in two stages. The switching cells are placed to form a 
port then the ports are placed to fomi a switch. One of the peculiarities of the floor plan 
is that the switching cells are tiled in such a manner that incoming data lines and cross- 
1 0 connected out going data lines do not cross. 

In the embodiment and orientation illustrated in Figure 13, incoming data enters 
from the top and flows towrard the bottom. Out going data is shifted from left to right, or 
right to left depending on the orientation of the port. This floor plan also defines the 
location of the control registers. Because there are a significant number of control lines 
1 5 from the control registers, placement of the registers impacts overall routing. 

The floor plan Ulustrated in Figure 13 provides an efficient layout that allows data 
signals to be time/space switched. Figure 13 depicts data flow through the cells that 
performs the cross-connect fimctionality and control lines from the control registers. The 
array of cells and control registers forms a port. 
20 In one embodiment, 16 input ports (labeled Porto through Portjj) are provided; 

however, any number of input ports can be provided. Each port has an associated queue 
(FIFOo through FIFO,^) that buffers input data. The queues remove data skew among the 
16 input ports. Controller interface 1320 can be any microcontroller. In one 
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embodiment, controller interface 1320 is an industry standard microcontroller core that is 
included as part of the integrated circuit layout of the TISSA, In alternate embodiments, 
other types of controllers, for example, custom designed controller can be used. 

Controller interface 1320 outputs data to the control registers (space and time) 

5 associated with the respective cells. In Figure 1 3, the control registers are illustrated as 
register blocks for reasons of simplicity. Controller mterface 1320 causes values to be 
written into the various control registers to convert the input data stream mto a desired 
output data stream. The input data streams are provided to the output ports (e.g., output 
porto through output port^). The cells within the output ports latch and forward the 

1 0 specific bits that the cells are programmed to select. 

System Clock Failure Detection 

Figure 14 illustrates a timing diagram associated with one embodiment of 
detection of a system clock failure. In a TMO or other synchronous electronic systems, a 
system clock is provided to multiple integrated circuit chips. During normal operation, 
1 5 the system clock may fail for some reason. For example, a system clock generator circuit 
may be damaged or otherwise fail. Lines used for system clock signal distribution may 
be damaged or shorted. 

In one embodunent, in order to detect a system clock failure system clock cycles 
are counted and, at predetermined intervals, checked to determine wiiether the expected 
20 number of system clock cycles have occurred. If not, an indication (e.g., an interrupt) is 
generated in response to the system clock failure. 

Referring to Figure 14, assertion of the Reset signal causes the a counter to reset. 
When the Reset signal is deasserted, the counter counts the number of System Clock 
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Signal cycles. A predetennined period of time (e.g., five System Clock Signal cycles) 

after the Reset signal is deasserted, the Check Window signal is asserted. The Check 

*■ 

Window signal causes a comparator to compare the Counter Value to a predetermined 
number (e.g., five) representing the expected number of System Clock Signal cycles to 

5 have occurred since deassertion of the Reset signal. 

If the counter value is equal to the expected number of clock cycles, the system 
clock signal is considered active and valid, and no clock failure action is taken. If the 
counter value is not equal to the expected number of clock cycles, the system clock signal 
is considered failed. A system clock failure signal is generated. 

1 0 Figure 15 illustrates one embodiment of circuitry for detection of a system clock 

failure. The timin g of the signals generated and used by the circuitry of Figure 15 is that 
described above with respect to Figure 12. In the event that the system clock fails, a 
clock failure signal is generated 

In one embodiment, the system clock failure circuitry includes firee running 

1 5 counter 1 500 that is incremented at every rising (or falling) edge of the SYSTEM 
CLOCK signal. Counter 1500 is periodically reset, for example, by a COUNTER 
RESET signal generated by clock divider circuit 1 520, based on a 
MICROCONTROLLER CLOCK signal. During the free running of the SYSTEM 
CLOCK, cotmter 1500 is expected to reach a predetermined value. 

20 During an predefined time window, the value of system clock counter 1 500 is 

compared to the predetermined value by comparator 1540. In one embodiment, the time 
window is defined by the CHECK. WINDOW signal, which is generated by clock divider 
circuit 1520. If the COUNTER VALUE matches the PREDETERMINED VALUE, the 
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SYSTEM CLOCK signal is assumed to be running properly. Otherwise, if the SYSTEM 

CLOCK signal stops, counter 1500 stops incrementing and does not reach the 

predetermined value. If the COUNTER VALUE does not match the 

PREDETERMINED VALUE, comparator 1540 asserts the CLOCK FAIL signal. The 

5 CLOCK FAIL signal can be used, for example, to generate an interrupt, or to enable a 

backup system clock generator. 

Jitter Protection 

Figure 16 illustrates a timing diagram for one embodiment of jitter protection. In 
one embodiment a Extemal Master Sync signal is provided to various components of a 

10 TMO (e.g., a TISSA) or other electronic device. The Extemal Master Sync signal can be 
used for synchronization of multiple circuits that can be physically located on multiple 
integrated circuit chips. 

For varioxis reasons, the Extemal Master Sync signal may not be received at 
regular intervals as the result of, for example, signal jitter. In order to provide the 

1 5 appropriate functionality, the components of a TMO are synchronized only to jitter-free 
Extemal Master Sync signals. In one embodiment, a programmed number (e.g., three, 
five) of Extemal Master Sync signal pulses (i.e., periods of time during which the 
Extemal Master Sync signal is asserted) are used to calibrate expected tunes of arrival for 
subsequent Extemal Master Sync signal pulses. For example, a system clock can be used 

20 to determine the time period between Extemal Master Sync signal pulses. 

A jitter window is determined based on the period of time between Extemal 
Master Sync signal pulses. For example, if 100 system clock signal cycles occur between 
Extemal Master Sync signal pulses, a jitter window of five system signal clock cycles, or 



•35- 



wo 02/23774 PCT/USOl/28670 

five per cent, can be established. If the External Master Sync signal pulse is observed 
during the jitter window, the External Master Sync signal pulse is considered jitter firee. 
Otherwise, the External Master Sync signal is considered to have some jitter and 
recalibration is started. 
5 In one embodiment, if a predetermined number (e.g., three, six) of External 

Master Sync signal pulses are considered to have some jitter, the jitter window is 
reevaluated. For example, at times t, and t^, the External Master Sync signal pulse is 
within the jitter window. These External Master Sync signal pulses are considered valid 
and used for synchronization/reset purposes. At times times tg and t4, the Reset signal 
1 0 pulse is outside the jitter window. These External Master Sync signal pulses are not used 
for synchronization/reset purposes. 

Figure 17 illustrates one embodiment of circuitry for jitter protection. A TISSA 
chip can operate either as a master device or as a slave device. When a TISSA operates 
as a master device, that TISSA' s internal counter is not synchronized with an External 
15 Master Sync signal, instead the master device generates its own Master Sync signal, 

which is used by the other TISSAs in slave mode for synchronization purposes. When a 
TISSA operates as a slave device, that TISSA's internal counter is synchronized with the 
External Master Sync signal. However, during operation, the External Master Sync 
signal can jitter for a short duration of time and it is not desirable to resynchronize the 
20 counters of the slave TISSAs to the External Master Sync as a result of this spurious 
shift. 

The circuit of Figure 17 removes jitter in the External Master Sync signal. During 
the power on phase, one or more counters (e.g., location counters 1710, 1712, 1714, 
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1716, 1718, 1720, 1722 aad 1724) are reset when a External Master Sync signal pulse is 

received. 

If the External Master Sync pulses are received within the jitter windows for a 
predetermined number of times, the TISSA is considered stable. During the stable state, 

5 if the External Master Sync signal pulse shifts (plus or minus) within the jitter window, 
counter 1760 is not reset in response to the Extemal Master Sync signal pulses. 
However, if the Extemal Master Sync signal pulses consistently arrive outside the jitter 
window, as counted by the location counter, state machine 1740 goes into a correction 
state and resynchronizes counter 1760 with the shifted Extemal Master Sync signal. 

1 0 Master Sync Location detection circuit 1700 receives the Extemal Master Sync 

signal and a set of signals that define the jitter window. In the example of Figure 17, the 
signals that define the jitter window are INTERN AL_C0UNT+3, 
INTERNAL_C0UNT+2, INTERNAL_C0UNT+1 . INTERNAL_COUNT_0, . 
INTERNAL_C0UNT-1, INTEKNAL_C0XJNT-2, and INTERNAL_C0UNT-3. The 

1 5 number of signals that defiine the jitter window can be adjusted based on the size of the 
desked jitter window and/or the progranmiability of the jitter window. 

The number of incidence of the Extemal Master Sync signal is detemiined with 
respect to the value of counter 1760. In one embodiment, master sync location detection 
circuit 1700 compares the Extemal Master Sync signal to the INTERNAL_COUNT . 

20 signals. Depending upon the timing of pulses of the Extemal Master Sync signal, the 
corresponding location counter is incremented. When a counter reaches programmed 
values, a signal is generated that is received by state machine 1740. 
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State machine 1 740, depending upon signals received from other location 
counters, makes a state transition from the CORRECTION state to the STABLE state. 
Once m the STABLE state, state machine 1740 asserts the RE-SYNC signal. 
Comparator 1760 compares the RE-SYNC signal with the MASK WIDTH signal 
5 generated by mask width generator 1750. If the RE-SYNC signal assertion falls within 
the "width" of the MASK WIDTH signal, internal counter 1760 is not reset. Thus, any 
jitter in the External Master Sync does not effect the internal counter. 

Bit Stuffing/Bit Destuffing 

Figure 18 is a conceptual illustration of one embodiment of bit stuffing. HISS A 
10 1 800 receives a signal accordmg to a SONET protocol. In the example of Figure 1 8 , the 
incoming signal is OC-3; however, the mcommg data can be received at any data rate. 
Similarly, the output signal in the example of Figure 18 is OC-12, but any outgoing data 
rate can be used. 

In one embodiment, HISSA 1 800 outputs data at a constant rate (e.g., OC-12), 
1 5 When incoming data is received at a lower rate (e.g., OC-3), the excess bandwidth is 
filled with "dummy" data. The dummy data can be any predetermined pattern In one 
embodiment, the dummy data is a string of zeros. In alternate embodiments, other data 
patterns (e.g., 010101..., 1 1 1 100001 1 1 10000...) can be used. 

If, for example, HISSA 1800 receives four OC-3 data streams and outputs a single 
20 OC-12 data stream, the four input streams would be combined to generate the output 
stream without stuffmg. As mentioned above, each group of a HISSA has four serial 
transmit lines. In the example of Figure 18, one of the serial lines would transmit the 
OC-3 data and the other three serial lines would transmit the stuffing data. 
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A single transmit line can transmit both valid data and stuffing, if the input and 
output data rates require it For example, if an input data stream is an OC-1 data stream 
and the output data stream is an OC-12 data stream, the first serial line would traasmit 
one part valid data and two parts stufBng, and the remaining three serial lines would 
5 transmit stuffing. 

Figure 19 is a conceptual illustration of one embodiment of bit destuf&ng, 
fflSSA 1900 performs the reverse process as HISSA 1 800. HISSA 1900 receives a data 
stream at a predetermined data rate and strips off the stuffing data, or destuffs the data 
stream. HISSA 1 900 outputs the valid data as a parallel signal. 

10 Frame Alignment 

The SONET specification defines "firaming bytes" as a two-byte code (1 1 1 1 0010 
0010 1 000), or F6 28 in hexadecimal that is vised for firame alignment purposes. These 
bytes uniquely identify the start of each STS-1 firame and are not scrambled during the 
transmission process, lack of scrambling makes their detection easier. When multiple 
1 5 STS-N firames are sent in a higher rate STS-N fi:ame, firaming bytes must appear in every 
. .STS-1 of thecomposite signal. The framing bytes are part of the SOH described above 
with respect to Figure lb. 

The SONET standard defines a hexadecimal sequence of F6 28 to indicate the 
beginning of a fi-ame. The binary equivalent of F6 28 hexadecimal is 1 1 1 1 01 10 0010 
20 0100. A circuit to detect the fimie start sequence is required so that data is processed 
correctly. However, when SONET frames, or other data, are passed between integrated 
circuit chips, the various integrated circuit chips may not be synchronized as to the 
specific bit that begins a byte. If an integrated circuit is off by a single bit, that integrated 
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circuit may not detect the beginning of a frame, which will result in incorrectly processed 
data. 

Figure 20 illustrates one embodiment of circiiitry for detecting a SONET frame 
threshold. In one embodiment, frame alignment is provided by HISSAs receiving serial 

5 data. The serial data can be received from another HISS A via the system backplane, or 
the serial data can be received in another manner. 

In one embodiment, HISSAs have eight comparators that receive the serial data 
and compare sequences of bits, in the serial data to the frame start sequence and to seven 
ofiset versions of the frame start sequence. Thus, any potential delay caused by 

1 0 transmission of the frame would be compensated for by the multiple versions of the 
frame start sequence. The offset frame start sequences are described as being logically 
rotated to the right; however, the frame start sequences can be logically rotated to the left 
to provide the same overall frmctionality. 

In one embodiment, comparator 2000 compares the serial input data to the frame 

15 start sequence F6 28 hexadecimal (1111 01100010 1000 decimal). Comparison can be 
accomplished in any manner known in the art The comparison values can be hard wired 
into comparator 2000 or can be provided by another circuit (not shown in Figure 20). 

Comparator 2005 compares the serial input data to the frame start sequence 
logically right rotated to the right by one bit. Thus, comparator 2005 compares the serial 

20 input data to 7B 14 hexadecimal (0111 1011 0001 0100 binary). As witii comparator 
2000, the comparison values can be hard wired into comparator 2005 or can be provided 
by another circuit (not shown in Figure 20). 
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Comparator 2010 compares the serial input data to the frame start sequence 

logically rotated to the right by two bits. Thus, comparator 2010 compares the serial 

input data to 3D 8 A hexadecimal (001 1 1101 1000 1010 binary). Comparator 2015 

compares the serial input data to the frame start sequence logically rotated to the right by 
5 three bits. Thus, comparator 20 1 5 compares the serial input data to 1 E C5 hexadecimal 

(0001 1110 1100 0101 binary). 

Comparator 2020 compares the serial input data to the frame start sequence 

logically rotated to the right by four bits. Thus, comparator 2020 compares the serial 

input data to 8F 62 hexadecimal (1000 1111 0110 0010 binary). Comparator 2025 
1 0 compares the serial input signal to the frame start sequence logically rotated to the right 

by five bits. Thus, comparator 2025 compares the serial input signal to 47 Bl 

hexadecimal (0100 0111 1011 0001 binary). 

Comparator 2030 compares the serial input data to the frame start sequence 

logically rotated to the right by six bits. Thus, comparator 2030 compares the frame start 
15 sequence to A3 D8 hexadecimal (1010 001 1 1 101 1000 binary). Comparator 2035 

compares the serial input data signal to the frame start sequence logically rotated by the 

right by seven bits. Thus, comparator 2035 compares the frame start sequence to 5 1 EC 

hexadecimal (OlOl 0001 1110 1100 binary). 

The respective comparators assert a match signal when the serial mput data 
20 stream includes a bit sequence that matches the values for the respective comparators. 

The output signals from the comparators is provided to frame detection circuit 2050. 

Frame detection circuit 2050 can determine the relationship between the beginning of a 
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frame and an internal fflSSA clock or HISSA processing by determining the comparator 
that detected the frame start sequence. 

For example, if the incoming fi^me is synchronized with the HISSA, comparator 
2000 would detect the frame start sequence. If the incommg fi^e lags the HISSA 
5 processing by two bits, or clock cycles, comparator 20 1 0 would detect the frame start 
sequence. By determininig the relationship between the HISSA processing and the 
incoming firame, frame detection circuit 2050 can cause processing of the incoming frame 
to be synchronized with the start of the incoming frame. 

Cascaded Cross-Connects 

10 Figure 21 illustrates one embodiment of cascaded 1 6x1 1 TISSAs to provide a 

16x16 cross-connect In the example of Figure 21 two 16x11 TISSAs are cascaded to 
provide a "square" 16x16 cross-connect; however, any cross-connect dimensions can be 
provided by using one or more 16x1 1 TISSAs. For a 16x16 cross-connect the 16 input 
lines are coupled to both TISSA 2100 and TISSA 21 10. Both TISSAs operate as 

1 5 described above to provide time and space switching of the input signals. In one 

embodiment, three outputs of each of TISSA 2100 and TISSA 21 10 are unused; however, 
in alternate embodunents, other configurations of output ports can be unused. 

Figure 22 illustrates one embodiment of cascaded 16x1 1 cross-connects to 
provide a 32x32 cross-connect The 32 input ports is divided into two groups of 16 ports 

20 each. One set of 16-bit ports is mput to 16x11 TISSAs 2200 and 2210 m parallel. The 
second set of 16-bit ports is input to 16x1 1 TISSAs 2220 and 2230 in parallel. Each of 
TISSAs 2200, 2210, 2220 and 2230 generates an 8 output port. The output of TISSA 
2200 and the output of TISSA 2220 are provided to 16x1 1 TISSAs 2240 and 2250 in 
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parallel. Similarly, the output of TISSA 2210 and the output ofHSSA 2230 are provided 
to 16x1 1 nSSAs 2260 and 2270 in parallel. Each ofTISSAs 2240, 2250, 2260 and 2270 
operate as described above to provide 8 port output. 

Figure 23 illustrates one embodiment of cascaded 16x1 1 TISSAs to provide a 
5 21x22 cross-connect. A set of 1 6 input signals is provided to both USSA 2300 and 

TISSA 23 1 0. The 1 1 output signals from both TISSA 2300 and TISSA 23 10 are input to 
TISSA 2320 and TISSA 2330. Five additional input signals are provided to both TISSA 
2320 and TISSA 2330 via delay circuitry 2325 and 2335, respectively. Delay circuits 
2325 and 2335 compensate for delay caused by TISSA 2300 and TISSA 23 10 in 
1 0 switching the 1 6 input signals those TISSAs receive. In one embodiment, the delay 
provided by delay circuitry 2325 and 2335 is 48 clock cycles. TISSA 2320 and TISSA 
2330 switch the signals received to each provide 1 1 output signals. Thus, four TTSSAs 
can be interconnected to provide a 21x22 cross-connect. 

Conclusion 

15 In the foregoing specification, the invention has been described with reference to 

specific embodiments thereof It will, however, be evident that various modifications and 
changes can be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1 1 . A circuit comprising: 

2 a multiplexer; 

3 a space control register coupled to control the m^lltiplexer; 

4 a latch coupled to receive a signal from the multiplexer; 

5 a control circuit coupled to control the latch, the control circuit to select one or 

6 more bits from a stream of bits output by the multiplexer; 

1 2, The circuit of claim 1 wherein the multiplexer comprises a plurality of 

2 multiplexers. 

1 3 . The circuit of claim 2 wherem the plurality of multiplexers comprise first, 

2 second, third, fourth and fifth multiplexers. 

1 4. The circuit of claim 3 wherein the first, second, third and fourth 

2 multiplexers are 8:1 multiplexers. 

1 5. The circuit of claim 3 wherein the fifth multiplexer comprises a 6: 1 

2 multiplexer coupled to receive an output from the first multiplexer, an output from the 

3 second multiplexer, an output from the third multiplexer, an output from the fourth 

4 multiplexer, a logical "one", and a logical "zero". 
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1 6. The circuit of claim 1 wherein the space control register programmably 

2 stores a value-indicating a selected bit from a plurality of bits. 

1 7. The circuit of claim 1 wherein the control circuit comprises: 

2 a time control register to store a value indicating a selected bit from a sequence of 

3 bits; 

4 a counter to count bits in the sequence of bits from a predetermined bit; 

5 a comparator coupled to the time control register and to the counter to generate a 



6 load signal when a value stored in the time control register and a value provided by the 

7 coimter are equal, the load signal to cause the latch to load a value output by the 

8 multiplexer. 



1 8. The circuit of claim 1 further comprising: 

2 a second multiplexer coupled to receive a signal output by the latch and to receive 

3 a signal output by another circuit; and 

4 a second control circuit to control the second multiplexer. 

1 9. The circuit of claim 8 further comprising second latch coupled to receive a 

2 signal output by the second multiplexer. 

1 10. • The circuit of claim 1, wherein the multiplexer receives logical values to 

2 generate alarm signals. 
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1 1 1 . A method comprising: 

2 receiving multiple streams of bits; and 

3 selectmg one or more bits from a stream of bits based, at least in part, on a space 

4 control register value and a time control register value. 

1 12. The method of claim 1 1 wherein the space control register indicates a 

2 selected stream of data from a plurality of streams of data. 

1 13. The method of claim 12, wherein the space control register is 

2 programmable. 

1 14. The method of claim 1 1 , wherein the time control register indicates one or 

2 more bits from a selected stream of data, 

1 15. The method of claim 1 4, wherein the time control register is 

2 programmable. 
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